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1 . A method for searching a collection of media objects, comprising: 

combining information pertaining to a feature common to a plurality of reference 
5 objects to produce composite reference information representing criteria for a search; and 

comparing the composite reference information to information pertaining to the 
same feature for each respective one of a plurality of media objects in a collection of 
media objects to identify one or more media objects; 

wherein a non-Euclidian function is used either to combine the information 
10 pertaining to the feature, or to compare the composite reference information to information 
pertaining to the same feature. 



2. The method of claim 1 , further comprising: 
receiving user input specifying the plurality of reference objects. 

15 

3. The method of claim 1 , further comprising: 

selecting a media object in the collection of media objects based upon the 
comparison of the information pertaining to the feature for each media object and the 
composite reference information. 



20 



4. The method of claim 1, wherein: 

the plurality of reference objects includes one or more objects having a type 
selected from: audio, image, text, CD, or video. 
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5. The method of claim 4, wherein: IFBHf l» ^ x 

combining information pertaining to a feature common to a plurality of reference 
objects includes combining information for different types of objects. 



6. The method of claim 1 , wherein: 

combining information pertaining to a feature common to a plurality of reference 
objects to produce composite reference information includes determining the intersection 
of the information for the reference objects. 



7. The method of claim 1 , wherein: 

combining information pertaining to a feature common to a plurality of reference 
objects to produce composite reference information includes determining the union of the 
information for the reference objects. 



8. The method of claim 1, further comprising: 

combining information pertaining to a second feature common to the plurality of 
reference objects to produce additional composite reference information representing 
criteria for the search; and 

comparing the additional composite reference information to information 
pertaining to the second feature for each respective one of the plurality of media objects in 
the collection of media objects to identify one or more media objects. 



9. The method of claim 8, wherein: 

the information pertaining to a feature and the information pertaining to a second 
feature is weighted to specify a relative importance of the features. 

42 
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1 0. The method of claim 8, further comprising: 

receiving user input indicating the relative importance of the feature and the second 

feature. 

1 1 . The method of claim 8, wherein: 

the feature and the second feature are each represented by a relative frequency of 
occurrence of a feature value. 

12. The method of claim 8, wherein: 

information pertaining to the feature and information pertaining to the second 
feature includes color information describing the relative frequency of occurrence of colors 
in an object. 

1 3 . The method of claim 8, wherein: 

information pertaining to the feature is mapped to information pertaining to the 
second feature. 

14. The method of claim 1 , further comprising: 

combining information pertaining to the feature for an additional reference object 
with the composite reference information to revise the composite reference information. 
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15. The method of claim 14, wherein: w 

the additional reference is a media object identified by comparing the composite 
reference information to information pertaining to the feature for each respective one of 
the plurality of media objects. 



16. The method of claim 1 4, further comprising: 

comparing the revised composite reference information to information for the 
feature for each of a second plurality of media objects in the collection of media objects. 



17. The method of claim 1 , wherein: 

comparing the composite reference information to information pertaining to the 
same feature for each respective one of a plurality of media objects in a collection of 
media objects includes assigning a similarity value to each respective one of the media 
objects in the collection of media objects, each similarity value indicating the similarity of 
the information for the media object and the composite reference information. 

18. The method of claim 1 7, wherein: 

each similarity value of each of the media objects in the collection of media objects 
is less than or equal to a similarity value calculated for each reference object. 

1 9. The method of claim 1 7, further comprising: 

ranking the media objects according to their similarity values; and 

selecting one or more media objects in the collection of media objects based upon 
its rank. 
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20. The method of claim 8, wherein: 

for each reference and media object, the information pertaining to the feature and 
the information pertaining to the second feature is expressed as a feature vector of 
components. 



21 . The method of claim 20, wherein: 

combining information pertaining to a feature and combining information 
pertaining to a second feature common to a plurality of reference objects includes 
combining the feature vectors of the plurality of reference objects to produce a composite 
1 0 reference vector. 



22. The method of claim 21 , wherein: 

each feature vector includes one or more components representing metadata 
associated with the corresponding reference or media object; and 

1 5 combining information pertaining to a feature and combining information 

pertaining to a second feature common to a plurality of reference objects includes 
combining components representing the feature or the second feature according to a first 
combination function and combining the one or more components representing metadata 
associated with each reference object according to a second combination function. 

20 

23. The method of claim 21, further comprising: 

defining a weighting vector for the feature and the second feature, the weighting 
vector specifying a relative importance for the corresponding features; 

wherein combining the feature vectors includes using the weighting vector to 
25 specify a relative importance of the features. 
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24. The method of claim 21, wherein: WW¥W WMX 
combining the feature vectors includes using a Min or Max function. 

25 . The method of claim 2 1 , wherein: 

5 comparing the composite reference information to information pertaining to the 

same feature for each respective one of a plurality of media objects in a collection of 
media objects includes comparing the composite reference vector to a feature vector of 
each of the plurality of media objects in the collection of media objects. 

1 o 26. The method of claim 25, wherein: 

comparing the composite reference vector to the feature vectors of each of a 
plurality of media objects includes using a Min or Max function. 



27. The method of claim 1 , wherein: 

1 5 combining information pertaining to a feature common to a plurality of reference 

objects includes using a combination function; 

comparing the composite reference information to information pertaining to the 
same feature for each respective one of a plurality of media objects in a collection of 
media objects includes using a comparison function that is based upon the combination 
20 function. 
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28. A method for searching a collection of media objects, comprising: 

combining information pertaining to two or more features common to a plurality of 
reference objects to produce composite reference information representing criteria for a 
search, wherein the information is expressed as a feature vector of components and 

5 combining includes combining the feature vectors of the plurality of reference objects 
using a Min or Max function to produce a composite reference vector; and 

comparing the composite reference information to information pertaining to the 
same feature for each respective one of a plurality of the media objects in the collection of 
media objects, wherein comparing includes comparing the composite reference vector to 

1 0 the feature vectors of each media object in the collection of media objects using a Min or 
Max function and assigning a similarity value to each media object in the collection of 
media objects, the similarity value indicating the similarity of the feature vector of the 
media object to the composite reference vector, where the similarity value of each of the 
media objects in the collection of media objects is less than or equal to a similarity value 

1 5 calculated for each reference obj ect. 



29. A computer program product on a computer-readable medium, for 
searching a collection of media objects, the computer program comprising instructions 
operable to cause a programmable processor to: 

20 combine information pertaining to a feature common to a plurality of reference 

objects to produce composite reference information representing criteria for a search; 

compare the composite reference information to information pertaining to the same 
feature for each respective one of a plurality of media objects in a collection of media 
objects to identify one or more media objects; 

25 wherein a non-Euclidian function is used either to combine the information 

pertaining to the feature, or to compare the composite reference information to information 
pertaining to the same feature. 
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30. The computer program product of claim 29, further comprising instructions 
operable to cause a programmable processor to: 

receive user input specifying the plurality of reference objects. 



5 31. The computer program product of claim 29, further comprising instructions 

operable to cause a programmable processor to: 

select a media object in the collection of media objects based upon the comparison 
of the information pertaining to the feature for each media object and the composite 
reference information. 

) 10 

32. The computer program product of claim 29, wherein: 

the plurality of reference objects includes one or more objects having a type 
selected from: audio, image, text, CD, or video. 

15 33 . The computer program product of claim 32, wherein: 

instructions to combine information pertaining to a feature common to a plurality 
' of reference objects include instructions to combine information for different types of 

objects. 



20 34. The computer program product of claim 29, wherein: 

instructions to combine information pertaining to a feature common to a plurality 
of reference objects to producecomposite reference information include instructions to 
determine the intersection of the information for the reference objects. 



25 
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35. The computer program product of claim 29, wherein: 

instructions to combine object information pertaining to a feature common to a 
plurality of reference objects to produce composite reference information include 
instructions to determine the union of the information for the reference objects. 

36. The computer program product of claim 29, further comprising: 

instructions to combine information pertaining to a second feature common to the plurality 
of reference objects to produce additional composite reference information representing 
criteria for the search; and 

instructions to compare the additional composite reference information to 
information pertaining to the second feature for each respective one of the plurality of 
media objects in the collection of media objects to identify one or more media objects. 

37. The computer program product of claim 36, wherein: 

the information pertaining to a feature and the information pertaining to a second 
feature is weighted to specify a relative importance of the features. 

38. The computer program product of claim 36, further comprising instructions 
operable to cause a programmable processor to: 

receive user input indicating the relative importance of the feature and the second 

feature. 

39. The computer program product of claim 36, wherein: 

the feature and the second feature are each represented by a relative frequency of 
occurrence of a feature value. 
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40. The computer program product of claim 36, wherein: 

information pertaining to the feature and information pertaining to the second 
feature includes color information describing the relative frequency of occurrence of colors 
in an object. 



4 1 . The computer program product of claim 36, wherein: 

information pertaining to the feature is mapped to information pertaining to the second 
feature. 



10 42. The computer program product of claim 29, further comprising instructions 

operable to cause a programmable processor to: 

combine information pertaining to the feature for an additional reference object 
with the composite reference information to revise the composite reference information. 



15 43 . The computer program product of claim 42, wherein: 

the additional reference is a media object identified by comparing the composite reference 
information to information pertaining to the feature for each respective one of the plurality 
of media objects. 



20 44. The computer program product of claim 42, further comprising instructions 

operable to cause a programmable processor to: 

compare the revised composite reference information to information for the feature 
for each of a second plurality of media objects in the collection of media objects. 



25 
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45. The computer program product of claim 29, wherein: 

instructions to compare the composite reference information to information 
pertaining to the same feature for each respective one of a plurality of media objects in a 
collection of media objects include instructions to assign a similarity value to each 
5 respective one of the media objects in the collection of media objects, each similarity value 
indicating the similarity of the information for the media object and the composite 
reference information. 

46. The computer program product of claim 45, wherein: 

10 each similarity value of each of the media objects in the collection of media objects 

is less than or equal to a similarity value calculated for each reference object. 

47. The computer program product of claim 45, further comprising instructions 
operable to cause a programmable processor to: 

1 5 rank the media objects according to their similarity values; and 

select one or more media objects in the collection of media objects based upon its rank. 



48. The computer program product claim 36, wherein: 

for each reference and media object, the information pertaining to the feature and 
20 the information pertaining to the second feature is expressed as a feature vector of 
components. 
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49. The computer program product of claim 48, wherein: / 

instructions to combine information pertaining to a feature and instructions to 
combine information pertaining to a second feature common to a plurality of reference 
objects include instructions to combine the feature vectors of the plurality of reference 
objects to produce a composite reference vector. 



50. The computer program product of claim 49, wherein: 

each feature vector includes one or more components representing metadata 
associated with the corresponding reference or media object; and 

■j 10 combining information pertaining to a feature and combining information 

pertaining to a second feature common to a plurality of reference objects includes 
combining components representing the feature or the second feature according to a first 
combination function and combining the one or more components representing metadata 
associated with each reference object according to a second combination function. 

15 

5 1 . The computer program product of claim 49, further comprising instructions 
operable to cause a programmable processor to: 

x ) define a weighting vector for the feature and the second feature, the weighting 

vector specifying a relative importance for the corresponding features; 

20 wherein instructions to combine the feature vectors include instructions to use the 

weighting vector to specify a relative importance of the features. 

52. The computer program product of claim 49, wherein: 

instructions to combine the feature vectors include instructions to use a Min or Max 
25 function. 
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53. The computer program product of claim 49, wherein: 

instructions to compare the composite reference information to information 
pertaining to the same feature for each respective one of a plurality of media objects in a 
collection of media objects include instructions to compare the composite reference vector 
to a feature vector of each of the plurality of media objects in the collection of media 
objects. 

54. The computer program product of claim 53 , wherein: 

instructions to compare the composite reference vector of the reference object to 
the feature vectors of each of a plurality of media objects include instructions to use a Min 
or Max function. 

55. The computer program product of claim 29, wherein: 

instructions to combine information pertaining to a feature common to a plurality 
of reference objects include instructions to use a combination function; 

instructions to compare the composite reference information to information 
pertaining to the same feature for each respective one of a plurality of media objects in a 
collection of media objects include instructions to use a comparison function that is based 
on the combination function. 
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56. A computer program product on a computer-readable medium, for 
searching a collection of media objects, the computer program comprising instructions 
operable to cause a programmable processor to: 

combine information pertaining to two or more features common to a plurality of 
5 reference objects to produce composite reference information representing criteria for a 
search, wherein the information is expressed as a feature vector of components and the 
instructions to combine include instructions to combine the feature vectors of the plurality 
of reference objects using a Min or Max function to produce a composite reference vector; 
and 

1 o compare the composite reference information to information pertaining to the same 

feature for each respective one of a plurality of the media objects in the collection of media 
i objects includes comparing the composite reference vector to the feature vectors of each 

media object in the collection of media objects using a Min or Max function and assigning 
a similarity value to each media object in the collection of media objects, the similarity 
1 5 value indicating the similarity of the feature vector of the media object to the composite 
reference vector, where the similarity value of each of the media objects in the collection 
of media objects is less than or equal to a similarity value calculated for each reference 
object. 

x 20 57. A system for searching a collection of media objects, comprising: 



means for comparing the composite reference information to information 
25 pertaining to the same feature for each respective one of a plurality of media objects in a 
collection of media objects to identify one or more media objects; 

wherein a non-Euclidian function is used either to combine the information 
pertaining to the feature, or to compare the composite reference information to information 
pertaining to the same feature. 



means for combining information pertaining to a feature common to a plurality of 
reference objects to produce composite reference information representing criteria for a 
search; 
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58. The system of claim 57, wherein: w *^ 

means for comparing the composite reference information to information 
pertaining to the same feature for each respective one of a plurality of media objects in the 
collection of media objects includes means for assigning a similarity value to each 
respective one of the media objects in the collection of media objects, each similarity value 
indicating the similarity of the information for the media object and the composite 
reference information, wherein the similarity value of each of the media objects in the 
collection of media objects is less than or equal to a similarity value calculated for each 
reference object. 



59. A system for searching a collection of media objects, comprising: 



means for combining information pertaining to two or more features common to a 
plurality of reference objects to produce composite reference information representing 
criteria for a search, wherein the information is expressed as a feature vector of 
15 components and means for combining includes means for combining the feature vectors of 
the plurality of reference objects to produce a composite reference vector; and 

means for comparing the composite reference information to information 
pertaining to the same two or more features for each respective one of a plurality of media 
objects in a collection of media objects, wherein the means for comparing includes means 
20 for comparing the composite reference vector to the feature vectors of each of the media 
objects in the collection of media objects. 
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